(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





(12) 



(43) Date of publication: 

30.07.2003 Bulletin 2003/31 

(21) Application number: 03250141.3 

(22) Date of filing: 09.01 .2003 



(H) EP 1 331 537 A1 

EUROPEAN PATENT APPLICATION 

(51) Intci7: G05D 1/03, A47L 11/40 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE BG CH CY CZ DE DK EE ES F1 FR GB GR 


• Jones, Joseph L. 


HU IE IT LI LU MC NL PT SE SI SK TR 


Acton, Massachusetts 01720 (US) 


Designated Extension States: 


• Mass, Philip R. 


ALLTLVMKRO 


Somerville, Massachusetts 02113 (US) 


(30) Priority: 24.01.2002 US 56804 


(74) Representative: Davies, Gregory Mark 




Urquhart-Dykes & Lord 


(71) Applicant: i Robot Corporation 


Alexandra House 


Massachusetts 01803 (US) 


1 Alexandra Road 




Wales 




Swansea, Wales SA1 5ED (GB) 



N 
CO 

CO 



(54) Method and system for robot localization and confinement of workspace 



(57) The present invention discloses a system and 
method for confining a robot (20) to a particular space. 
The system includes a portable barrier signal transmitter 
(30) that produces a barrier signal (42) primarily along 
an axis, and a mobile robot capable of avoiding the bar- 



riersignal upon detection of the barrier signal. In the pre- 
ferred embodiment the barrier signal is emitted in an in- 
frared frequency and the robot includes an omni-direc- 
tional signal detector. Upon detection of the signal, the 
robot turns in a direction selected by a barrier avoidance 
algorithm until the barrier signal is no longer detected. 
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Description 

Cross Reference To Related Applications 

[0001] This application claims the benefit of U.S. Pro- 
visional Application Serial No. 60/263,692, filed January 
24, 2001. 

Background of the Invention 

[0002] The invention relates to a method and system 
for robot localization and confinement. 
[0003] There have been many systems proposed in 
the prior art for confining a robot to specific physical 
space for the purpose of performing work. These sys- 
tems are typically designed for any number of robotic 
applications such as lawn care, floor cleaning, inspec- 
tion, transportation, and entertainment, where it is de- 
sired to have a robot operate in a confined area for per- 
forming work overtime. 

[0004] By way of example, a vacuuming robot working 
in one room may unintentionally wander from one room 
to another room before satisfactorily completing the vac- 
uuming of the first room. One solution is to confine the 
robot to the first room by closing all doors and physically 
preventing the robot from leaving the first room. In many 
houses, however, open passageways often separate 
rooms, and doors or other physical barriers cannot eas- 
ily be placed in the robot's exit path. Likewise, a user 
may desire to only have the robot operate in a portion 
of a single open space and, therefore, letting the robot 
work in the entire room decreases efficiency. 
[0005] It is therefore advantageous to have a means 
for confining the area in which a robot works. 
[0006] One approach in the prior art is to provide so- 
phisticated systems for navigation and orientation for 
the robot such that the robot either travels along a pre- 
determined path and/or monitors its current location 
against a map stored in memory. These systems require 
sophisticated hardware, such as precision sensors and 
significant computer memory and computational power, 
and typically do not adapt well to changes in the area in 
which the robot is working. Likewise the robot cannot 
simply be taken from one building to another building, 
or even from room-to-room, without significant repro- 
gramming or training. 

[0007] For example, the method disclosed in U.S. 
Patent No. 4,700,427 (Knepper) requires a means for 
generating a path for the robot to travel, which can be 
either a manually-controlled teaching of the path or au- 
tomatic mapping function. If "the place of use is fre- 
quently changed" or the "rooms are modified," large 
amounts of data memory is required in order to store 
information related to each location. Similarly, the meth- 
od and system disclosed in U.S. Patent No. 4,119,900 
(Kremnitz) requires powerful computation and sensors 
to constantly ascertain the orientation of the robot in a 
given space. Other examples of robotic systems requir- 



ing inputted information about the space in which the 
robot is working include methods and systems shown in 
U.S. Patent Nos. 5,109,566 (Kobayashi et al.) and 
5,284,522 (Kobayashi et al.). 

5 [0008] Similarly, certain prior art systems not only re- 
quire the training or programming of the robot to the spe- 
cifics of a particular space, but also require some prep- 
aration or alteration to the space in which the robot is to 
work. For example, U.S. Patent No. 5,341 ,540 (Soupert 

10 et al.) discloses a system in which in a preferred embod- 
iment requires the robot to include a positioning system 
and that the area for the robot be set up with "marking 
beacons ... placed at fixed reference points." While this 
system can avoid an unknown obstacle and return to its 

15 preprogrammed path through signals from the beacons, 
the system requires both significant user set-up and on- 
board computational power. 

[0009] Similar systems and methods containing one 
or more of the above-described disadvantages are dis- 
20 dosed in U.S. Patent Nos. 5,353,224 (Lee et al.), 
5,537,017 (Feiten et al.), 5,548,511 (Bancroft), and 
5,634,237 (Paranjpe). 

[0010] Yet another approach for confining a robot to 
a specified area involves providing a device defining the 
25 entire boundary of the area. For example, U.S. Patent 
No. 6,300,737 (Bergvall et al.) discloses an electronic 
bordering system in which a cable is placed on or under 
the ground to separate the inner area from the outer ar- 
ea. Likewise, the system disclosed in U.S. Patent No. 
30 6,255,793 (Peless et al.) requires installation of a me- 
tallic wire through which electricity flows to define a 
boarder. While these systems provide an effective 
means for confinement, they are difficult to install, are 
not portable from room-to-room, and can be unsightly 
35 or a tripping hazard if not placed under ground or be- 
neath carpeting. Equally important, such systems can 
be difficult to repair if the wire or other confinement de- 
vice breaks, as the location of such breaks can be diffi- 
cult to determine when the system is placed under- 
go ground or under carpet. 

[001 1 ] The present invention provides a modified and 
improved system for confining a robot to a given space 
without the drawbacks of the prior art. 



[0012] In accordance with the present invention a ro- 
bot confinement system is disclosed comprising: a port- 
able barrier signal transmitter, wherein said barrier sig- 
nal is transmitted primarily along an axis, said axis de- 
fining a barrier; a mobile robot, where said mobile robot 
comprises means for turning in at least one direction, a 
barrier signal detector, and a control unit controlling said 
means for turning; whereby the control unit runs an al- 
gorithm for avoiding said barrier signal upon detection 
of said barrier signal, said algorithm comprising the step 
of turning the robot until said barrier signal is no longer 
detected. 



45 Summary of the Invention 
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[0013] Accordingly, the present invention has several 
objects and advantages. 

[001 4] It is an object of the invention to provide a sim- 
plified and portable system and method for confining a 
robot to a given area. 5 
[0015] It is an object of the invention to provide a con- 
finement system that does not require installation. 
[001 6] It is an object of the invention to provide a bar- 
rier system that can be set up intuitively and includes a 
means for visually indicating the barrier. 
[0017] It is an additional object of the invention to pro- 
vide a system such that a robot approaching the barrier 
from either side of the barrier will turn in such a way as 
to avoid crossing the barrier. 

[001 8] It is an object of the invention to provide a robot f 5 
confinement system that operates regardless of the an- 
gle at which the robot approaches the barrier. 
[0019] It is an additional object of a preferred embod- 
iment of the invention to provide a system that is sub- 
stantially impervious to the effects of sunlight, will not 20 
cause Interference with other devices, and will not be 
interfered by other devices. 

[0020] The preferred embodiment of the present in- 
vention is for a robotic, indoor cleaning device similar to 
the types disclosed in U.S. Patent Nos. 4,306,329 25 
(Yokoi), 5,293,955 (Lee), 5,369,347 (Yoo), 5,440,216 
(Kim), 5,61 3,261 (Kawakami et al.), 5,787,545 (Colens), 
5,815,880 (Nakanishi), 6,076,226 (Reed). One of skill 
in the art will recognize that the present invention can 
be used in any number of robotic applications where 30 
confinement is desired. In addition, while the preferred 
embodiments described herein are for a robot without a 
navigation system, one of skill in the art will recognize 
the utility of the invention in applications using more so- 
phisticated robots. 35 
[0021] Other features and advantages of the inven- 
tion will be apparent from the following detailed descrip- 
tion, including the associated drawings, and from the 
claims. 

40 

Brief Description of the Drawings 
[0022] 

FIG. 1 A shows an embodiment of the robot confine- 45 
ment system according to the invention with the bar- 
rier signal transmitter in an unpowered state; FIG 
1 B shows an embodiment of the robot confinement 
system according to the invention with the barrier 
signal transmitter in a powered state; 50 
FIG. 2A shows a schematic representation of a pre- 
ferred embodiment of the barrier signal transmitter; 
FIG. 2B shows a circuit diagram of a specific em- 
bodiment of the barrier signal transmitter; 
FIG. 3A shows a side-view schematic representa- 55 
tion of a mobile robot used in a preferred embodi- 
ment of the invention; FIG. 3B shows a top-view 
schematic representation of a mobile robot used in 
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a preferred embodiment of the invention; 
FIG. 4 shows a side-view of a preferred embodi- 
ment of an omni-directional barrier signal detector; 
FIG. 5 demonstrates a hardware block diagram of 
the robot shown in FIGS. 3A & 3B; 
FIG. 6 shows a schematic representation of an al- 
ternative embodiment of the robot employing multi- 
ple barrier signal detectors; 
FIGS. 7A & 7B are flow-chart illustrations of the bar- 
rier avoidance algorithm of a preferred embodiment 
of the invention; 

FIGS. 8A-C are schematic illustrations of the sys- 
tem and method of a preferred embodiment of the 
present invention; 

FIG. 9A-B are schematic illustrations of the system 
and method of an alternative embodiment of the 
present invention. 

Detailed Description 

[0023] Referring to FIGS. 1 A & 1 B, living room 10 is 
shown separated from dining room 12 by interior walls 
1 4 & 1 5. The living room and/or dining room may contain 
various furnishings, for example, couch 16, television 
1 7, buffet 1 8 and table and chairs 1 9. 
[0024] The rooms also contain a mobile robot 20 and 
a barrier signal transmitting device 30, which for purpos- 
es of this specification is also called a robot confinement 
(or RCON) transmitter 30. In FIGS. 1A & 1B, the robot 
is placed in the living room 10, and the RCON transmit- 
ter 30 is placed in the area dividing the living room 10 
from the dining room 12, against interior wall 14 and 
pointing toward interior wall 15. 
[0025] As described in more detail herein, FIG. 1 B 
shows the same configuration of rooms with the RCON 
transmitter 30 in a powered state emitting, e.g., an in- 
frared beam 42 from the RCON transmitter 30 toward 
interior wail 15. The beam 42 is directed primarily along 
an axis to create a boundary or barrier between living 
room 10 and dining room 12. 
[0026] The system and method described herein 
each rely on a portable RCON transmitting unit 30 and 
a mobile robot 20. Each of these elements is first de- 
scribed independently, then the operation of a preferred 
embodiment of the invention is discussed. 

RCON Transmitter 

[0027] FIG. 2A illustrates a preferred embodiment of 
the RCON transmitter 30. The RCON transmitter 30 in- 
cludes a first infrared emitter 32, a second infrared emit- 
ter 34, a power switch 36, and variable power-setting 
knob 38. The RCON transmitter enclosure 31 also hous- 
es the batteries (not shown) and necessary electronics 
for the various components. FIG 2B shows a circuit di- 
agram for the necessary electronics for an embodiment 
of the RCON transmitter 30. Other embodiments may 
use other conventional power sources. 
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[0028] In the embodiment shown in FIG. 2A, a user 
would turn on the RCON transmitter 30 using power 
switch 36 at the same time as the robot 20 begins op- 
eration. The user can also select a variable power using 
knob 38. In other embodiments, any number of known 
input devices can be used to turn on the unit and/or se- 
lect a power setting, such as keypads, toggle switches, 
etc. A higher power can be used to provide a longer bar- 
rier useful for dividing a single room, while a lower power 
setting can be used to provide a barrier for a single door- 
way. Because of the reflective properties of various ma- 
terials such as walls painted white, it is preferable to limit 
the power of the RCON transmitter 30 to the minimum 
necessary to provide the desired barrier. 
[0029] In alternative embodiments, the RCON trans- 
mitter's power may be automatically turned off after a 
predetermined amount of time in order to preserve bat- 
tery life. 

[0030] In alternative embodiments, a control system 
can be used to turn on and turn off one or more RCON 
transmitters and/or robots in order to allow automatic 
cleaning of multiple rooms or spaces in a controlled 
manner. For example, a "smart house" control system 
might communicate directly with one or more RCON 
transmitters allowing a cycling of work spaces. In the 
alternative, the robot 20 might send a signal to the 
RCON to turn it on. 

[0031] In the preferred embodiment, two infrared 
emitters 32 & 34 are used. The first IR emitter 32 - the 
primary emitter - is powered to provide a directed barrier 
42 of a given length from the RCON transmitter 30. In 
this embodiment, the beam 42 is a modulated, narrow 
IR beam. In the preferred embodiment, acollimated IR 
emitter is used such as Waitrony p/n IE-320H. The spe- 
cifics of the emitter(s) are left to one of skill in the art; 
however, as explained in detail below, the beam 42 must 
have sufficient width. It is preferred that the minimum 
beam width be greater than the turning radius of the de- 
tector on a particular robot. 

[0032] The second I R emitter 34 - the secondary emit- 
ter - is powered to provide a diffuse region 44 near the 
RCON transmitter 30 to prevent robot 20 from crossing 
the beam 42 in its most narrow region closest to the 
RCON transmitter 30 and, in addition, prevents robot 20 
from coming into direct contact with the RCON transmit- 
ter 30. In the preferred embodiment, a lens identical to 
the lens portion of the RCON detector, described below, 
is used for the secondary emitter 34. In other embodi- 
ments, a single active emitter operatively connected to 
appropriate optics can be used to create multiple emis- 
sion points, including the two emitter system disclosed 
herein. 

[0033] Because of potential interference from sunlight 
and other IR sources, most IR devices, such as remote 
controls, personal digital assistances and other IR com- 
munication devices, modulate the emitted signal. Here- 
in, the emitters 32 & 34 modulate the beam at 38 kHz. 
In addition, IR devices modulate the beam to provide a 



serial bit stream to the unit being controlled to tell it what 
to do. In an embodiment of the present invention, addi- 
tional modulation of the beam at a frequency, for exam- 
ple 500 Hz, different from the frequency of common IR 
s bit streams prevents interference with other IR equip- 
ment. 

[0034] While the preferred embodiment uses an infra- 
red signal, the system and method of the present inven- 
tion can use other signals such as electromagnetic en- 

10 ergy to accomplish the goals, including radio waves, X- 
rays, microwaves, etc. Many of these types of waves 
have significant drawbacks. For example, radio waves 
are more difficult and expensive to make directional, and 
visible light suffers from interference from many sources 

15 and may be distracting to users. Sound waves could al- 
so be used, but it is similarly difficult to make purely di- 
rectional and tend to scatter and reflect more. 

Robot 

20 

[0035] As shown in FIGS. 3A & 3B, in the preferred 
embodiment, the robot 20 comprises a substantially cir- 
cular shell 21 mounted to a chassis containing two 
wheels 22 & 23 mounted on opposite sides of a center 

25 line, wherein each of the wheels 22 & 23 can be inde- 
pendently driven to allow the robot to turn. In the pre- 
ferred embodiment, the wheels are mounted in such a 
manner as to allow the robot to turn substantially in 
place. The preferred embodiment of the robot 20 also 

30 comprises motors 24, cleaning mechanism 25, re- 
chargeable battery 26, microprocessor 27, and various 
tactile and optical sensors 28. 
[0036] In FIG. 5 is illustrated a hardware block dia- 
gram of a robot similar to the one shown in FIGS. 3A & 

35 3B. The hardware is built around a Winbond W78 XXX 
Series 8-bit processor. The processor is controlled by 
software stored in ROM. The system shown in FIG. 5 
includes various control functions and motor drivers, 
along with various sensors (e.g. physical bump sensors, 

40 cliff sensors, the RCON detector/sensor). 

[0037] For the instant invention, the robot also has an 
RCON detector 50, which in the preferred embodiment 
is a standard IR receiver module, which comprises a 
photodiode and related amplification and detection cir- 

45 cuitry, mounted below an omni-directional lens, where 
omni-directional refers to a single plane. In a preferred 
embodiment, the IR receiver module is East Dynamic 
Corporation p/n IRM-8601S. However, any IR receiver 
module, regardless of modulation or peak detection 

so wavelength, can be used as long as the RCON emitter 
is also changed to match the receiver. As shown in 
FIGS. 3A & 3B, the RCON detector is mounted at the 
highest point on the robot 20 and toward the front of the 
robot as defined by the primary traveling direction of the 

55 robot, as indicated by an arrow in FIG 3B. 

[0038] While the RCON detector should be mounted 
at the highest point of the robot in order to avoid shad- 
ows, it is desirable in certain applications to minimize 
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the height of the robot 20 and/or the RCON detector 50 
to prevent operational difficulties and to allow the robot 
20 to pass under furniture or other obstacles. In certain 
embodiments, the RCON detector 50 can be spring 
mounted to allow the detector to collapse into the body 5 
of the robot when the robot runs under a solid overhang- 
ing object. 

[0039] FIG. 4 shows in detail the preferred embodi- 
ment of the RCON detector 50. The RCON detector in- 
cludes a lens 52 that allows in the barrier signal (or rays) 
42 from all directions through the outer lens wall 54 and 
focuses the signal at focal point 55. At the same time, 
the method and systems of the present invention are 
likely to be used in the presence of sunlight. Because 
direct sunlight can easily saturate the IR detector 55, 
efforts may be made to exclude sunlight from the RCON 
detector 50. Therefore, in the preferred embodiment, 
opaque plastic horizontal plate 57 is used, which is sup- 
ported by post 58. 

[0040] The lens 52 used in the preferred embodiment 
is a primarily cylindrical device designed to accept rays 
perpendicular to the axis of the lens and to reject rays 
substantially above or substantially below the plane per- 
pendicular to the axis of the lens. The lens focuses hor- 
izontal rays primarily on IR detector 55 mounted below 
the lens. 

[0041] In the preferred embodiment, the geometry of 
the lens is determined by rotating a parabola about its 
focus, where the focus is collocated with the active ele- 
ment of the receiver 55 . The inner lens wall 53 is thereby 
defined by the swept parabola. The rays are reflected 
by the phenomena called total internal reflection, de- 
fined here by the discontinuation between the lens ma- 
terial and the material internal to the inner lens wall 53. 
The preferred embodiment is constructed of clear poly- 
carbonate chosen for its low cost and index of refraction. 
[0042] The omni-directional nature of the RCON de- 
tector 50 allows a system with only a single RCON de- 
tector 50 to function equally well regardless of the angle 
of incident radiation from the RCON transmitter. If the 
RCON detector 50 Is insensitive to the beams 42 & 44 
from certain angles, then the robot 20 can breakthrough 
the confining beams 42 & 44 when the robot 20 ap- 
proaches the beam(s) such that the beam(s) occupies 
the RCON detector 50 blind spot. 
[0043] In addition, in the preferred embodiment, the 
RCON transmitter 30 is battery powered. This imposes 
a high sensitivity requirement on the robot-mounted de- 
tector 50 in order to promote long battery life in the emit- 
ter 30. As such, the RCON detection system should be 
designed to gather as much IR as possible from the 
emitter(s). 

[0044] The RCON detector of the preferred embodi- 
ment is designed to be triggered by modulated IR above 
a certain intensity threshold. If the IR levels are below 
the given threshold, the RCON detector computes no 
detection whatsoever and therefore triggers no specific 
control commands. 



[0045] One of skill in the art will recognize that in al- 
ternative embodiments multiple RCON detectors 50 can 
be used. FIG. 6 illustrates such an embodiment using 
six side-mounted sensors 50. Each of the sensors 
should be oriented in a manner to have its field of view 
correspond to that of the single, top mounted sensor. 
Because a single, omni-directional RCON detector 
should be mounted at the highest point of the robot for 
optimal performance, it is possible to lower the profile of 
the robot by incorporating multiple detectors. 
[0046] As disclosed above, the system and method of 
the present invention can be used with any number of 
robots existing in the prior art, including those designed 
for indoor cleaning applications. 

Operation of System & Method 

[0047] As shown in FIGS. 8A-C, an IR beam is used 
to divide the space (living room 1 0 and dining room 12) 
into two distinct areas. The robot has a sensor for de- 
tecting this beam 42 mounted at the robots top front. As 
seen in FIG. 8B, whenever a measurable level of IR ra- 
diation strikes the detector the robot's IR avoidance be- 
havior is triggered. In a preferred embodiment, this be- 
havior causes the robot to spin in place to the left until 
the IR signal falls below detectable levels (FIG. 8C). The 
robot then resumes its previous motion. Spinning left is 
desired in certain systems because, by convention, the 
robot may attempts to keep all objects to its right during 
following operations. The robot's confinement behavior 
is consistent with its other behaviors if it spins left on 
detecting the confining beam 42. In this embodiment, 
the IR sensor acts as a gradient detector. When the ro- 
bot encounters a region of higher IR intensity the robot 
spins in place. Because the IR sensor is mounted at the 
front of the robot and because the robot does not move 
backward, the sensor always sees the increasing IR in- 
tensity before other parts of the robot. Thus spinning in 
place causes the sensor to translate to a region of de- 
creased intensity. When the robot next moves forward, 
following the sensor, the robot necessarily moves to a 
region of decreased IR intensity - away from the beam. 
[0048] In another preferred embodiment, the room 
confinement behavior works as a single behavior in a 
strictly priority based behavior system which controls 
the robot's motion. Each of the behaviors is assigned a 
priority, and the behavior with the highest priority re- 
quests control of the robot at any given time and has full 
control of the robot. These behaviors may include driv- 
ing forward, turning when bumped, spiraling, etc. The 
confinement behavior is one of the highest priority be- 
haviors. It requests control of the robot when the room 
confinement IR sensor has detected a signal from a 
room confinement transmitter. 
[0049] A flow-chart of a preferred embodiment of the 
control logic of the confinement behavior is shown in 
FIG. 7A. The robot determines whether the RCON de- 
tector detects a signal (step 110). If a signal is detected, 
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the robot chooses a turning direction (step 1 20). The ro- 
bot then begins to turn in the chosen direction until the 
signal is no longer detected (step 130). Once the signal 
is no longer detected, the robot continues turning for an 
additional distance (step 1 40). 
[0050] In the preferred embodiment of step 120, the 
direction is chosen through the algorithm illustrated in 
the flow chart shown in FIG. 7B.The robot's control logic 
keeps track of the robot's discrete interactions with the 
beam. The robot first increments the counter by one 
(step 122). On odd numbered interactions, the robot 
chooses a new turning direction randomly (steps 124 & 
126); on even numbered interactions, the robot again 
uses its most recent turning direction. 
[0051] In other embodiments, the robot can always 
turn a single direction or choose a direction randomly. 
When the robot always turns one direction, the robot 
may get stuck in a loop by turning away from the beam, 
bumping into another obstacle in a room, turning back 
toward the beam, seeing the beam again, turning away, 
bumping again, ad infinitum. Moreover, when the robot 
only turns in a single direction, it preferentially ends up 
at one end of the beam. Where the robot's task is to 
complete work evenly throughout a room, such as 
cleaning, a single turning direction is not optimal. If the 
direction is chosen purely randomly, the robot may turn 
back and forth quite a bit as it encounters the beam more 
than once, 

[0052] In the preferred embodiment of step 140, the 
robot turns an additional 20 degrees from the point at 
which the signal is lost. The amount of the turn, which 
was selected arbitrarily in the preferred embodiment, is 
left to the particular robot and application. The additional 
turn prevents the robot from re-encountering the con- 
finement beam immediately after exiting the beam. For 
various applications, the amount of additional move- 
ment (linear or turning) can be a predetermined distance 
or time, or in the alternative may include a random com- 
ponent. 

[0053] In still other embodiments, the robot's avoid- 
ance behavior may include reversing the robot's direc- 
tion until the beam 42 is no longer detected. 
[0054] In other embodiments, the RCON detector is 
able to determine the gradient levels of the beam. This 
information can be used to send the robot in the direction 
of the lowest level of detection and prevent the situation 
where the robot is situated entirely within the beam and 
therefore turns in 360 degrees without the detector ex- 
iting the beam. In these embodiments, if the robot turns 
360 degrees without exiting the beam, the control logic 
may give a higher priority to a "gradient behavior." The 
gradient behavior divides the possible robot headings 
into a fixed number of angular bins, each bin covering 
an equal sweep of the angular area around the robot. 
The robot then turns at a constant rate while sampling 
the number of detections in each angular bin. (For a sys- 
tem using infrared signals, detection counts are monot- 
onically related to the signal strength.) After the robot 



has rotated more than 360 degrees, the gradient behav- 
ior commands the robot to turn toward the angular bin 
with the lowest detection count. When the robot 
achieves the correct heading, the gradient behavior 

5 commands the robot to move forward a predetermined 
distance, for example one-half of the width of the robot, 
then control is released from the gradient behavior. If 
necessary, this process repeats until the robot has 
moved into a region where IR intensity is below the de- 

10 tection threshold. 

[0055] One of skill in the art will recognize that the 
emitter/detector system can also be used to guide the 
robot in any number of ways. For example, the beam 42 
could be used to allow the robot to perform work parallel 

15 to the edge of the beam , allowing, for example, the floor 
right up to the edge of the room confinement beam to 
be cleaned. 

[0056] In an alternative embodiment of the present in- 
vention, the RCON transmitter may comprise both a sig- 

20 nal emitter and a signal detector. As shown in FIG. 9A, 
the RCON transmitter 21 0 includes both a primary emit- 
ter 212 and a detector 214. The RCON transmitter 210 
is placed at one end of the desired barrier and a retro- 
reflector 230 is placed at the opposite end of the desired 

25 barrier. The retroreflector, which reflects the beam back 
toward the emitter regardless of the orientation of the 
retroreflector relative to the beam, can be constructed 
from, for example, standard bicycle reflectors. As shown 
in FIG. 9A, primary emitter 212 produces beam 242. A 

30 portion of beam 242 reflects from retroreflector 230 and 
is detected by detector 214. 

[0057] In the embodiment shown in FIGS. 9A & 9B, 
the IR radiation emitted by the primary emitter 212 can 
be modulated in either of two ways constituting signal A 

35 or signal B. During normal operation, the beam 242 
emitted from the primary emitter 212 is reflected by the 
retro-reflective material 230 back into the detector 214. 
When this is true the RCON transmitter broadcasts sig- 
nal A, which is received by robot 220. As shown in FIG. 

40 9B, if the robot or other object comes between the emit- 
ter 212 and the retro-reflective material 230 then no sig- 
nal is returned to the receiver 214 and the RCON trans- 
mitter 210 broadcasts signal B, which is received by ro- 
bot 220. The robot 220 then uses this information to im- 

45 prove its performance. The robot turns away from the 
beam as described previously only when the robot de- 
tects signal B. When the robot detects signal A no action 
is taken. 

[0058] For certain applications, the embodiment 
50 shown in FIGS. 9A & 9B provides improved perform- 
ance. For example, in cleaning application, the com- 
pleteness of cleaning is improved because the robot 
tends to clean up to the line connecting the confinement 
device and the retro-reflective material. Also, this em- 
55 bodiment is more resistant to beam blockage. If furniture 
or other obstacles partially occlude the beam, the robot 
tends to turn away when it is further from crossing the 
beam. Finally, an indicator, such as an LED, can be add- 
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ed to the RCON transmitter to indicate when the device 
is functioning and correctly aimed. 
[0059] In other embodiments, the RCON transmitter 
can be used to define an annular confinement region. 
For example, an RCON transmitter with two omnidirec- 
tional emitters may be employed, wherein the first emit- 
ter would broadcast the standard modulated beam and 
the second emitter would a emit radiation 180 degrees 
out of phase with the output of the first emitter, but with 
less power. The robot would be programmed to turn 
when the IR was not detected. As the robot gets further 
from the emitter, it would eventually, lose the beam and 
turn back into it. As it gets closer, the radiation from the 
second emitter would jam the radiation from the first 
emitter, creating essentially unmodulated IR. The detec- 
tor would fail to detect this, and the robot would again 
turn back into the annulus. 

[0060] In yet another embodiment, the RCON trans- 
mitter can be used as a "home base." For example, once 
the voltage of the robot's battery drops below a prede- 
termined level, the robot can use the gradient detection 
behavior to home in on the RCON transmitter. This al- 
lows the userto easily find the robot when it has finished 
cleaning instead of it randomly ending up in corners, un- 
der furniture, etc. 

[0061] Although the description above contain many 
specificities, there should not be construed as limiting 
the scope of the invention but as merely providing illus- 
trations of some of the presently preferred embodiments 
of this invention. 

[0062] Other embodiments of the invention are within 
the scope of the following claims. 



Claims 

1 . A robot confinement system, comprising: 

a. a portable barrier signal transmitter, wherein 
said barrier signal is transmitted primarily along 
an axis, said axis defining a barrier; 

b. a mobile robot; 

c. saidmobile robot comprising: means forturn- 
ing in at least one direction; a barrier signal de- 
tector; and a control unit controlling said means 
for turning; 

d. whereby the control unit runs an algorithm 
for avoiding said barrier signal upon detection 
of said barrier signal, said algorithm comprising 
the step of turning the robot until said barrier 
signal is no longer detected. 

2. The robot confinement system of Claim 1 , wherein 
said algorithm further comprises the step of turning 
at least a predetermined amount after said barrier 
signal is no longer detected. 

3. The robot confinement system of Claim 2, wherein 



said algorithm further comprises the step of deter- 
mining whether to turn in a generally clockwise or 
counterclockwise direction. 

5 4. The robot confinement system of Claim 3, wherein 
said step of determining whether to turn in a gener- 
ally clockwise or counterclockwise direction further 
comprises a random direction selection function. 

io 5. The robot confinement system of Claim 4, wherein 
said step of determining whether to turn in a gener- 
ally clockwise or counterclockwise direction further 
comprises turning in the same direction at least 
twice before direction is chosen randomly. 

15 

6. The robot confinement system of Claim 3, wherein 
said step of determining whether to turn in a gener- 
ally clockwise or counterclockwise direction further 
comprises the step of detecting the barrier signal at 

20 a plurality of orientations. 

7. The robot confinement system of Claim 6 wherein 
said algorithm further comprises the step of turning 
to the orientation with the smallest barrier signal. 

25 

8. The robot confinement system of Claim 1 , wherein 
said stationary barrier signal transmitter comprises 
two signal emitters, wherein the first signal emitter 
is collimated and the second signal emitter is sub- 

30 stantially omni-directional. 

9. The robot confinement system of Claim 1 , wherein 
said barrier signal transmitter emits a modulated 
signal in an infrared frequency. 

35 

10. The robot confinement system of Claim 9, wherein 
said barrier signal detector is substantially omni-di- 
rectional. 

40 11. The robot confinement system of Claim 1 0, wherein 
said barrier signal detector is located on top of said 
robot such that the detector is substantially outside 
of shadow. 

45 12. The robot confinement system of Claim 1, where 
said robotfurther comprises aplurality of barriersig- 
nal detectors. 

13. The robot confinement system of Claim 1 wherein 
50 said portable barrier signal transmitter further com- 
prises a reflection detector, wherein said barrier sig- 
nal transmitter transmits a plurality of signals, at 
least one of said signals is transmitted upon the ab- 
sence of a signal detection by said reflection detec- 

55 tor. 

14. The robot confinement system of Claim 1 , wherein 
said barrier signal is at least as wide as the turning 
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radius of the robot. 

15. A robot confinement system, comprising: 

a. a portable barrier signal transmitter, wherein 
said barrier signal is transmitted primarily along 
an axis, said axis defining a barrier; 

b. a mobile robot; 

c. said mobile robot comprising: means for turn- 
ing in at least one direction; a barrier signal de- 
tector; and a control unit controlling said means 
for turning; 

d. whereby the control unit runs an algorithm 
for avoiding said barrier signal upon detection 
of said barrier signal, said algorithm comprising 
the step of reversing the direction at which the 
robot most recently traveled until said barrier 
signal is no longer detected. 

1 6. A method of confining a robot to a space comprising 20 
the steps of: 

a. providing a portable barrier signal to provide 
a primarily linear boundary; 

b. providing a sensor positioned on the robot, 
said sensor detecting said barrier signal; 

c. providing mobility means on the robot, such 
that the robot can turn in at least one direction; 

d. avoiding said barrier signal upon detection 
of said barrier signal by said sensor by moving 
the robot in a new direction. 

1 7. The method according to claim 1 6, wherein the said 
barrier signal is a modulated signal in an infrared 
frequency. 35 

18. The method according to Claim 17, wherein said 
sensor is substantially omni-directional. 

19. The method according to Claim 18, wherein said 40 
barrier signal is at least as wide as the turning radius 
of the robot. 
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